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Abstract. In this paper, we show that if if(x; y) is a dependent formula, then all ^-types p 
have an extension to a (^-isolated i^-type, p' . Moreover, we can choose p' to be a elementary 
if -extension of p (see Definition 12.31 below) and so that |dom(p') — dom(p)| < 2 ■ We 
show that this characterizes if being dependent. Finally, we give some corollaries of this 
theorem and draw some parallels to the stable setting. 



1. Introduction 

There is a characterization of the stability of a formula (p(x;y) in terms of the definability 
of all v?-types. A partitioned formula ip(x; y) is stable if and only if all </>-types are definable 
by a formula over their domain [Shj . We create an analogous result for dependent formulas 
(that is, formulas without the independence property, sometimes referred to as "NIP" for- 
mulas). Since dependence is a strictly weaker notion than stability, we cannot hope to have 
definability of <^-types over their domain for general dependent formulas, <p. However, we 
change the conclusion slightly, in two separate ways, and get a characterization of dependent 
formulas. 

First, we weaken the requirement that a ip-type p be definable over dom(p). Instead, we take 
a model M containing dom(p), take an elementary extension (N;B) of the pair structure 
(M;dom(p)), and demand that p be definable over B. Second, we strengthen the method 
by which the yj-type p is definable. Instead of being merely definable over this expanded set 
B, we demand that there exists an extension of p to a (p-type p' such that dom(p') C B and 
p' is (^-isolated. From all of this, we construct an analogous result to the characterization 
of stable formulas, the Isolated Extension Theorem (Theorem 12.41 below). The proof of this 
theorem is loosely based on a paper by Shelah |Sh900j . 

In Section [2] we discuss definitions, state the main theorem, and list some consequences of 
that theorem. The main theorem, Theorem 12 .41 is proved in Section [31 Finally, in the Section 
IH we discuss the implications of this theorem to the stable case. Even in the stable case, 
Theorem 12.41 provides new information. 
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2. Definitions and The Isolated Extension Theorem 



Fix a complete, first-order theory T in a language L. We include the case where L is multi- 
sorted, so we need to keep track of the sorts of variables. For convenience, if ip(x) is any 
formula, then let ip(x)° = -np(x) and let ip(x) 1 = ip(x). 

For the first three definitions, fix ip(x;y) a partitioned formula of L. By a (p-type, we mean 
a consistent set of formulas p(x) = {(p(x;b) s ^ : b E B} for some set B of elements of the 
same sort as y and some s 6 B 2 (the set of functions from B to 2 = {0,1}). We say that 
dom(p) = B and the space of all yj-types over B is denoted 



(1) S<p(B) = {p(x) a ip— type : dom(p) = B} 

For any model M |= T, for any a from M and any B a set of elements of the same sort as y 
from M, let tp v (a/B) be the (p-type over B given by: 



(2) tp^a/B) = {(p(x; bf : b E B, t < 2 such that M \= ip(a; &)*} 

The above notions can be defined for sets of formulas T(x;y) (instead of a single formula) 
in the obvious way. Throughout this section, when we mention a ip-type over B, look at 
tp (a/B), or consider the set S V (B), we want B to be a set of elements of the same sort as 
y (that is, if y = (yo, y n -i), then B is a set of n-tuples b = (b , 6 n _i) such that 6j is of 
the same sort as yi for all i < n). In Section [3] when we consider A- types, we will alter this 
notation slightly for simplification. When we consider the set of formulas A(y; Zo, £n-i) 
where all the Zi S £1X6 of the same sort and B is a set of elements of that sort, we will abuse 
notation and say that a A-type is over B when it is actually over B n and we will write 
tp A (c/.B) when we mean tp A (c/B n ). 

Definition 2.1. We say that a set B of elements of the same sort as y is (^-independent 
if, for all s E B 2, the set of formulas {ip{x]b) s ^ : b E B} is consistent. We say that if has 
independence dimension n < oo, denoted ID(<£>) = n, if n is maximal such that, for some 
(equivalently any) model M \= T, there exists a set B of elements of the same sort as y from 
M with \B\ = n such that B is ^-independent. If such an n exists, then we say that ip is 
dependent. If no such n exists, then we say that tp is independent. 

Notice that when B is finite, B is (^-independent if and only if 15*^(5)1 = 2' B L 

Definition 2.2. We say that a v?-type p(x) is ^-isolated if there exists a finite (^-subtype 
Po(x) C p(x) such that po(x) h p(x). We say that a formula ip(x) is a (^-formula if it is of 
the form ipix) = /\i <n ^f(x;bi) s ^ for some n < lu, some elements bi of the same sort as y, 
and some s E n 2. 
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We see that a if -type p(x) is (^-isolated if and only if there exists a (^-formula, ip(x) over 
dom(p) such that p(x) is equivalent to ip(x). This (^-formula is simply the conjunction of 
the finite (^-subtype po(x) given in Definition 12.21 

For a model M \= T and a set B of elements of same sort as y from M, consider the 
language Lb = L U {Pb} an expansion of L by adding a single predicate, Pb(v)- Let (M; 5) 
be the obvious L^-structure. By "(AT; £?') ^ (M; 5)" we mean that (N; B') is an elementary 
extension of (M; B) in the language Lb- 

Definition 2.3. Fix M |= T and a set B of elements of the same sort as y from M. We 
say that a f-type p' is an elementary ^-extension of the f-type p £ S^{B) if p' extends 
p and dom(p') C S' for some (JV; S') b (Af; 5). 

Now we are ready to state the main theorem of the paper. We will give the proof in Section 
[3] below. 

Theorem 2.4 (The isolated extension theorem). For any partitioned formula (f(x;y), the 
following are equivalent: 

(i) ip is dependent; 

(ii) For all (p-types p, there exists a if -isolated elementary f -extension of p. 

Moreover, if the above conditions hold, we can choose p' a if '-isolated elementary if -extension 
ofpe S V (B) such that |dom(p') - B\ < 2 • H%). 

We remark on some consequences of the theorem. 

Definition 2.5. Fix a partitioned formula cp(x;y), a f-type p(x), and a formula ip(y). We 
say that ip defines p if, for all b e dom(p), f(x;b) € p(af) if and only if ip(b) holds. We say 
that if ^-defines p if it defines p and it is of the form ip(y) = Vx(j(x) — > (f(x;y)) for some 
f ^-formula 7(x). 

Merely requiring that a f-type has a defining formula has no content. Indeed, for any type 
p G S,p(B), p is defined by the formula <p(a;y) for any realization a of p. The strength of 
having a defining formula is to have one with a controlled domain, preferably over dom(p). It 
is known, for example, that for stable formulas <p, all <^-types p have a defining formula over 
dom(p) [ShJ, but, when dom(p) is an arbitrary set, it does not necessarily have a (^-defining 
formula over dom(p). 

Notice that if p is ^-isolated, then p has a ^-defining formula ip over dom(p). Namely, take 
the (^-formula 7 over dom(p) such that p(x) is equivalent to 7(2) and let ip(y) = Vx(7(x) — > 
<f(x;y)). It is clear that if ip (^-defines p, then ip defines p, but the converse does not 
necessarily hold. We immediately get the following corollary to Theorem 12.41 

Corollary 2.6 (Elementary ^-definability of types). If M \=T,y is a list of variables, and 
B is a set of elements of same sort as y from M, then there exists an elementary extension 
(N;B') >z (M;B) such that, for all dependent formulas f(x;y), for all p(x) £ S^B), there 
exists ip(y) over B' such that ip f -defines p. 
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Proof. Fix M \= T and B from M of the appropriate sort, and fix (iV; B') y (M; 5) 
sufficiently saturated. Then, by Theorem 12.41 there exists p' a (^-isolated elementary ip- 
extension of p (with dom(p') C B'). Since p' is ^-isolated, there exists ip (over dom(p') C B') 
that (^-defines p'. Since p C. p', ip (^-defines p. □ 

Notice that Corollary 12.61 is, on the one hand, stronger than standard definability of types 
for stable formulas, and, on the other hand, weaker. We get that, for dependent formulas <p, 
(p-types are not only definable, but (^-definable. However, the formula doing the defining is 
not over dom(p), but over B' for some (N; B') y (M; dom(p)). 

As in the stable case, this 93-definability of types leads to a notion of stable embeddability. 

Corollary 2.7 (Elementary stable embeddability). If M \= T for a dependent theory T, 
y is a list of variables, and B is a set of elements of same sort as y from M , then there 
exists an elementary extension (JV; B') y (M; B) such that, for all formulas ip(y) over any 
elementary supermodel of M, there exists a formula ip(y) over B' such that (p(B) = ip(B). 
Moreover, ip(y) = Vx(j(x) — > (p(x;y)) for some ip-formula 7. 

Proof. Fix (N;B') y (M;B) sufficiently saturated as above. For any fixed formula (p(y), 
say cp is over N' >z M, let (p(y) = (p (a;y) for ip Q (x;y) over and a from N', and let 
p(x) = tp^a/B). As ipo is dependent, by Corollary 12.61 there exists over B' that 
^-defines p. Then, by definition, (p(B) = ip(B). □ 

3. The Proof of the Isolated Extension Theorem 

To aid notation, assume that the length of x and the length of y is 1. Other than having 
more complicated notation, the general case is identical. 

First, to show (ii) implies (i), we will exhibit the contrapositive. Assume then that tp(x;y) 
is independent. By compactness, there exists a model M with an infinite ^-independent 
set B. Let (N;B') >z (M;B). By elementarity, it follows that all finite subsets of B' are 
93-independent. Let p' be any extension of p to a <£>-type such that dom(p') C B' . Fix any 
finite subtype po(x) C p'(x). Now, for any finite ip-type pi(x) with po(x) C p\{x) C p'(x), 
since dom(pi) is (^-independent, we cannot have that po(x) h p\{x). Thus, po{x) 1/ p'(x). 
This shows that no elementary yj-extension of p is ^-isolated. Therefore, (ii) implies (i). 

To show (i) implies (ii), we will first show that the following proposition holds: 

Proposition 3.1. For any dependent formula <p(x; y) in a theory T , for any model M |= T , 
for any partial type Q(y) over 0, and for any B C 0(M) ; there exists N y M and C C Q(N) 
with \C\ < 2 • ID ((f) and an extension p'(x) G S^B U C) of p{x) that is tp-isolated. 

Fix (f(x;y) a dependent formula in a theory T and Q(y) any partial type over 0. Let 
n = lD((p), the independence dimension of (p(x;y). Fix M \= T, N y M sufficiently 
saturated, B C 0(M), and p(x) G S^(B). If B is finite, p is already isolated, so assume that 

B is infinite. Define a set of formulas A(y; zq, 2r n _i) as follows: 
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(3) 



A(y; z , ...,^„_i) 



3x[ ( p{x;y) t A/\<f(x;z i ) s ^\ :t<2,s 



i<n 




g n 2 



We will now define the notion of a good configuration. This will end up allowing us to build 
up the external C in at most ID(ip) steps (adding two elements at a time). 

Definition 3.2. A good configuration of p of size K is a sequence C = {c^ : i < K, t < 2} 

such that the following conditions hold: 

(i) c itt |= e(y) for alH < K, t < 2; 

(ii) U {v?(x; Cj^)' : j < K, t < 2} is consistent; and 

(iii) For all s G K 2, all j < K, c J)0 and c^i have the same A-type over B U {c^^) : i ^ j}. 
If C is a good configuration of p of size K, then let Pc(%) = p(^) U {^(a^; Cj,tY '■ j < K,t < 2}. 

The first thing to note is that these good configurations are used to extend the type p in 
a very specific way. These could, a priori, be arbitrarily large. However, the fact that <p is 
dependent forces good configurations to be of bounded size. 

Lemma 3.3. If C = {c,^ : % < K,t < 2}, is a good configuration of p of size K, then 
K <n = lD(ip). 

Proof. Suppose not, i.e. K > n. Now, for each s G n+1 2, notice that 



(4) 




i<n+l 



because {(p(x; Cj^))^ : i < n + 1} is a consistent type. Now, notice that, for any j < n, 




because c Ji0 and c^i have the same A-type over {c i)0 : i < j} U {ci,s(i) '■ j < i < n + 1}. 
Starting with (j3J), then using (jSJ) and induction, we get that: 



(6) 




i<n+l 
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But this holds for any s G n+1 2. This contradicts the fact that n = ID (if). 



□ 



Now that we have good configurations, we need a sufficient condition for taking a good 
configuration and building a larger one out of it. Clearly any new do and d\ we would like 
to add on must realize 9 and must be so that ->if(x] do) A ip(x; di) is consistent with pc(x). 
However, the third condition for a good configuration is a bit tricky. Not only do d and di 
have to have the same A- type over B U {c ijS ^ : i < K}, but also each Cj >0 and c^i have to 
have the same A- type over B U {ci tS u\ : i ^ j}U {dt}. We now give a sufficient condition for 
being able to add on to good configurations. 

Lemma 3.4. If C = {c i)t : i < K,t < 2} is a good configuration ofp, and there exists do, d\ 
such that: 



(i) do,d 1 ^e(y); 

(ii) pc(x) U {f(x; dt) 1 : t < 2} is consistent; 

(iii) tp A (d /B U C) = tp A (rf 1 /5 U C); and 

(iv) tp A (d /B U C) is finitely satisfiable in B. 

Then, C U {d , d±} is a good configuration of p (of size K + 1). 



Proof. Clearly all conditions for C U {d , d{\ to be a good configuration of p are met except 
perhaps the condition that c^o and c^i have the same A-type over B U \ci, s {i) '■ % ^ j} U {dt} 
for all s G K 2, t < 2. So suppose this fails, and fix the s E K 2 and t < 2 where this fails. 

Then there exists 5 either an element of A or the negation of an element of A such that 
N |= 5(cj t o,e) A -iS(cj t i,e) for some e from B U {cj jS (j) : i ^ j} U {<if}. Since c J)0 and c^i have 
the same A-type over £> U {ci tS (i) '■ i ^ j}, we must have that e = c^e' for some e' from 
£? U {cj iS (j) : % 7^ j}- Therefore, we get that: 



(7) N |= S(c jfi , d t , e') A ^5(c jiU d t , e') 

By condition (iv) of the hypothesis, there exists b G B such that: 



(8) N^5(c h o,b,e')A^(c^,b,e') 

But, as b^e! is from £> U {c^ s (i) '■ i ^ j}, this contradicts the fact that Cj t o and Cj t i have the 
same A-type over B U {c i:S ^ : i ^ j}. □ 

Fix C a maximal good configuration of p, so is a V^type over B U C. Let s(x) be any 

extension of pc(x) to a complete type over BUC. Define r s (y) as follows: 



(9) 



r s (y) = {3x(f(x; yf A if>(x)) : ^ G s, t < 2} U 9(j/) 
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Lemma 3.5. r s is not finitely satisfied in B. 



Proof. Suppose, by means of contradiction, that r s is finitely satisfied in B. Let T> be an 
ultrafilter on B such that for all 5(y) G r s (y), 6(B) G T> (this exists by finite satisfiability 
of r s in B). Let q(y) = Av(I>, B U C), the average type of T> over B U C. That is, for any 
formula <5(y) over BUC, <5(y) G g(y) if and only if 5(B) G V. Then g G S(B UC), q extends 
r s , and q is finitely satisfied in B. Let q' = q |a- 

Now notice that {3x(<^(x; y)* A V'tx))} U <?(?/) is consistent for each t/> G s and each t < 2. 
Since s is closed under conjunction, by compactness we get that s(x) U {y?(x; y)*} U g(y) is 
consistent for each t < 2. Therefore, s(x) U {<p(x; y)*} U g'(y) U {Q(y)} is consistent for each 
t < 2 and each #(?/) a finite conjunction of formulas from Q(y) (as g'(y) U Q(y) C g(y)). This 
means that s(x)U{3?/((y9(a;; y)* A9(y) Aip(y))} is consistent for each ^(y) a finite conjunction of 
formulas from q'(y) and each 9(y) a finite conjunction of formulas from Q(y). But, since s is 
a complete type in the x variable, s decides all formulas of the form 3y(<p(x; y) 1 A9(y) Aip(y)). 
Therefore, we get that: 



(10) 3y({p(x; y) 1 A 9(y) A ip(y)) G s(x) 

Choose ipt{x) a finite conjunction of formulas from q'(y) and 0t{y) a finite conjunction of 
formulas from Q(y) for both t < 2. Then 3y t ((p(x; ytf A9 t (yt) Aip t (yt)) G s(x) for both t < 2. 
Therefore, we get that: 



(11) s(x) U {By {^{x; y ) A 6 (y ) A Mvo))} U {3yi(^(x; yx) A 0i(y x ) A Vi(yO)} 
is consistent. Now, by compactness, 



(12) u(x, y , yi ) = s(x) U {^tp(x; y ) A <p(x; y x )} U q'(y ) U g'^) U Q(y ) U 9(yx) 

is consistent. So, taking any realization (a, d , d\) of u(x, yo, y\) from N, we see that do, d\ \= 
Q(y), do, d\ |= q'(y), and pc{ x ) U { ( ^( ;:c ; ^t)* : t < 2} is consistent. So conditions (i), (ii), and 
(iii) of Lemma [3.41 are met. However, since q is finitely satisfied in B, q' is finitely satisfied 
in B. Therefore, condition (iv) of Lemma \3 .41 is met, so C U {do, d{\ is a good configuration 
of p. This contradicts the maximality of C. □ 

We will now show how the non-finite-satisfiability of r s in B leads to a formula definition of 
Pc(x). 

Lemma 3.6. For any C a maximal good configuration of p and any s(x) G S(B U C) an 
extension ofp c (x), there exists a formula j(x) G s(x) such that ^(x) h pc(x). 
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Proof. Consider r s as given above. Then, since r s is not finitely satisfiable in B, there exists 
m < uj and ipe(x) G s(x) for each £ < m such that, for all b G B, N \= -i3x(cp(x\ b) 1 A ipe(x)) 
for some £ < m and some t < 2 (notice here that b \= Q(y) for all b G -B, so that the formulas 
in 0(?/) C r s (y) are always realized in B). Let 7(2;) be defined as follows: 



(13) 7 (x)= f\M^)A A v^;^)" 

^<m j<if,u<2 

Since s is closed under conjunction, s extends pc, and ipi(x) G s(x), we get that 7(3;) G s(x). 
To prove that j(x) h pc(a), notice that, for all 6 G -B, there exists t < 2 such that iV |= 
Vx{/\i <m i>t(x) — > f(x;bY). Therefore, s(x) h 7(2;) h ip(x;by, hence y?(x; &)' G s(x). But s 
extends pc, so we get that <p(x; b) f G pc(^)- Similarly, 7(37) h <£>(x; q jU ) u for allz < X and 
it < 2. Therefore, 7(2) hp^(x). □ 

Now that we have a formula definition for pc{x) for each s G S(B I) C), we will see that a 
single formula is equivalent to pc(x) using compactness. After that, we will show that this 
means a finite y?-subtype of pc(x) is equivalent to the whole of pc(x). 

Lemma 3.7. If C = {q^ : i < K, t < 2} is a maximal good configuration of p, then there 
exists a formula ijj{x) over B U C such that ip(x) is equivalent to pc(x). 

Proof. For each such s(x) G S(B U C) extending pc{x), define j s (x) to be the formula such 
that 7 s (x) G s(x) and r y s (x) h pc(x) as given in Lemma [3T6l 

Consider the following partial type over B U C: 



(14) E(x) = {^7 s (x) : s G S(B U C) and s(a;) D Pc(x)} U p c (») 

Now S(x) is inconsistent, since otherwise we would have a \= pc(x) yet a ty= r y s {x) for any s(x) 
extending pc(x)- In particular, a \t= 7 S0 (x) for s = tp(a/B U C). This contradicts the fact 
that Sq{x) h 7 S0 (x). Therefore, by compactness, there exists some finite set So C S'(S U C) 
of types extending pc so that So (a;) = {->y a {%) '■ s £ So} U pc(x) is inconsistent. Let 

Certainly ip(x) h pc( a; ) as 7 s (x) h Pc(x) for all s G S . Conversely, if a |= Pc(x), then 
a ^ { _, 7s(a) : s e 5 } (by the inconsistency of S (x)). Therefore, a |= ip(x). Hence, 
Pc(x) h ^(a), as desired. □ 

Lemma 3.8. If C — {c i t : i < iY, t < 2} is a maximal good configuration of p, then there 
exists a finite ^-subtype po(x) C pc 1 ^) so that Po(x) h PcO^)- 

Proof. First let ^(x) be a formula over B U C that is equivalent to pc(x), given by Lemma 
13.71 Then consider {-iip(x)} Upc{x), a partial type over BUC. This is clearly inconsistent. 
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Therefore, there exists a finite subset po(x) C pc(x) such that {->■?/>(:);) }Up (x) is inconsistent. 
That is, po(x) h ?/>(x) and, therefore, we get that Pq{x) h pc{x)- D 



We are now ready to prove Proposition 13. 11 



Proof of Proposition [X71 Take C = {cj >t : i < £ < 2} any maximal good configuration of 
p. By definition, C C 0(jV). By Lemma 13.31 K < n, hence |C| < 2 • n. Let p'(x) = pc^c) = 
p(x) U Ci it y : i < K,t < 2}. By Lemma [3781 there exists a finite po(x) Q p\x) so that 
Po(x) \~ p'{x). Therefore, p'{x) is (^-isolated. □ 



From here we can conclude that (i) implies (ii) holds for Theorem [2 

Let <p(x;y) be dependent, fix M \= T, B C M of elements of the same sort as y, and 
any </?-type p G S^B). Let 0(y) = {Pb(?/)} in the language L# (notice that ip(x;y) is still 
dependent with the same independence dimension in the theory TIil b {M; B)). Therefore, by 
Proposition E7H there exists (JV; B') y (M; £) and C C Q((N; B')) = B' with \C\ < 2-LL%) 
and a type p'( x ) G S^B U C) extending p{x) such that p'(x) is (^-isolated. Notice then that 
p' is an elementary (^-extension of p that is ^-isolated, so condition (ii) holds. Moreover, we 
get that |dom(p') - B\ = \C\ < 2 • LL%), as desired. □ 

Remark 3.9. Finally, we remark that this C, hence p', depends only on a type over B with 
enough information to guarantee that C is a good configuration of p of maximal size. For 
example, if we take c = (cj )t : z < -ft', i < 2) for C = {c^ : z < K, t < 2} a good configuration 
of p of maximal size, and let 

(i) q'(y) = {P B (y iit ):i<K,t<2}, 

(ii) q"(y) = < 3x ip(x) A /\ <^(x; c^)* ] : ip(x) a finite conjunction from p(x) 

{ \ i<K,t<2 

(iii) q"\y) = tp A (c/5), and 

(iv) ^) = ?'&)Ug"(y)Uf©, 

then, for any c' |= the type Pc'(x) = p(x) U {<^(x; d i t ) 1 : i < if, t < 2} is ^-isolated (and 
an elementary ^-extension of p). Notice here that g(^) C tp(c/5), the complete type of c 
over 5. Therefore, so long as we choose (N; B') y (M; -B) so that (TV; S') is |-B| + -saturated, 
q(y) is realized in N. This allows us to pick (iV; 5') ^ (M; 5) uniformly so that all <^-types 
over B have extensions to ^-isolated </>-types with domain contained in B' . 



4. (^-Isolated Elementary ^-Extensions for Stable <p 



Since stable formulas are, in particular, dependent, all stable formulas have the property of 
Theorem 12.41 (ii). But what is the (^-isolated elementary yj-extension p'(x) of a given yj-type 
p(x)? In the interesting case when p(x) is not already (^-isolated, p'(x) is a forking extension 
of p(x). This follows from the Open Mapping Theorem (i.e. the fact that the restriction 
map from non-forking (^-extensions of S V (A) to Sp(A) is open) as, if p has a non- forking 
(^-isolated extension, then it is already ^-isolated. 
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On the issue of uniformity, the results of Theorem 12.41 differ strongly from the standard 
definability of <£>-types in the stable case. In the case where <p is stable, we can use a 
compactness argument to get a uniform definition of </?-types. Note, however, that this 
uniform definition is not necessarily a ^-definition. One cannot, in general, get a uniform 
(^-definition of all </2-types, even in the case where ip is stable. 

As an example, let T be the theory, in the language L = {E} with a single binary relation 
E, stating that E is an equivalence relation with infinitely many ^-equivalence classes all of 
infinite size. This theory is certainly stable, and even Ko-stable. Fix M \= T and let B C M 
be a set containing one element from one class, two from another, three from a third class, 
and so on. Finally, let (p(x\ y, z, w) be the formula given by: 

(15) <p(x; y, z, w) = [{z = w -> x = y) A (z ^ w -> E(x, y))\ 

(so (p encodes the two formulas u x = y v and E(x, y) into a single formula). Now let n G u be 
arbitrary and let a G M — B be in the ^-equivalence class with exactly n elements of B in 
it; call this class [o]e- Finally, let p n (x) = tp^a/B). Now, for any (JV; B') y (M; B), notice 
that the .^-equivalence class with exactly n elements from B still has exactly n elements 
from B', so [o]e H B' = [o\e H B. However, this shows that any yj-extension of p n to some 
p' with dom(p') C B' is (^-isolated only by a finite subtype whose domain contains [aj^ fl B 
(this is because we need the full set [cl]e H B to say that x ^ b for each b G ([a] E n B) yet 
E(x,b) for some (all) b G ([o]e H 5)). As \[o\e C\ B\ — n and n < uj was arbitrary, we see 
from this example that there is no uniform bound on the size of the (^-isolating ^-subtype 
of the elementary yj-extension given by Theorem 12.41 even in the stable case. 
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